Masala #0348
Matematika Darsi
Matematika darsida o'qituvchi o'quvchilarga bir nechta masala berdi, masalalarning barchasi quyidagi ko'rinishda:
\(\begin{pmatrix} n \\ 0 \end{pmatrix} \begin{pmatrix} m \\ m \end{pmatrix} + \begin{pmatrix} n \\ 1 \end{pmatrix} \begin{pmatrix} m \\ m - 1 \end{pmatrix} + \begin{pmatrix} n \\ 2 \end{pmatrix} \begin{pmatrix} m \\ m - 2 \end{pmatrix} + \dots + \begin{pmatrix} n \\ m \end{pmatrix} \begin{pmatrix} m \\ 0 \end{pmatrix}\)
Ammo n va m sonlari o'rniga raqamlar ishlatilgan edi. O'quvchilar vazifani tezroq bajarish uchun ularning dasturini tuzmoqchi bo'lishdi.
Bunda ularga yordam bering.
Sizga \(n\) va \(m\) sonlari beriladi \((1 \le m \le n \le 10^7)\)
Masala javobining 1000000007 ga bo'lgandagi qoldig'ini chiqaring
# | input.txt | output.txt |
---|---|---|
1 |
3 3 |
20 |
2 |
2 2 |
6 |